<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>3313：[Usaco2013 Nov]Farmer John has no Large Brown Cow</title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Usaco2013 Nov]Farmer John has no Large Brown Cow</a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Usaco2013 Nov]Farmer John has no Large Brown Cow</span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                [Usaco2013 Nov]Farmer John has no Large Brown Cow                </h1>
                <p>时间限制：10s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：128MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><p><span style="font-size: medium; ">&nbsp;Farmer John likes to collect as many different types of cows as possible. In fact, he has collected almost every conceivable type of cow, except for a few, written on a short list of N lines (1 &lt;= N &lt;= 100). The list looks like this: Farmer John has no large brown noisy cow. Farmer John has no small white silent cow. Farmer John has no large spotted noisy cow. Each item in the list describes a missing cow in terms of a short list of adjectives, and each item contains the same number of adjectives (3, in this case). The number of adjectives per line will be in the range 2..30. Farmer John has a cow fitting every other possible adjective combination not on his list. In this example, the first adjective can be large or small, the second can be brown, white, or spotted, and the third can be noisy or silent. This gives 2 x 3 x 2 = 12 different combinations, and Farmer John has a cow fitting each one, except for those specifically mentioned on his list. In this example, a large, white, noisy cow is one of his 9 cows. Farmer John is certain that he has at most 1,000,000,000 cows. If Farmer John lists his cows in alphabetical order, what is the Kth cow in this list? Partial credit opportunities: In the 10 test cases for this problem, cases 1..4 involve at most two adjectives per line in Farmer John's list. In cases 1..6, each adjective will have exactly two possible settings (in all other cases, each adjective will have between 1 and N possible settings).&nbsp;</span></p>
<p><span style="font-size: medium; "><span style="font-family: 宋体; ">农夫约翰有一个列表</span><span lang="EN-US">,</span><span style="font-family: 宋体; ">上面记录着所有他没有的牛</span><span lang="EN-US">.</span><span style="font-family: 宋体; ">每头牛的特征都有</span><span lang="EN-US">c</span><span style="font-family: 宋体; ">个形容词</span><span lang="EN-US">(2&lt;=c&lt;=30).</span><span style="font-family: 宋体; ">例如</span><span lang="EN-US">:</span><span style="font-family: 宋体; ">约翰没有大大的棕色吵牛</span><span lang="EN-US">.</span><span style="font-family: 宋体; ">约翰没有小小的白色安静牛</span><span lang="EN-US">.</span><span style="font-family: 宋体; ">约翰没有大大的有斑点的吵牛</span><span lang="EN-US">. </span><span style="font-family: 宋体; ">除了列表上面没有的</span><span lang="EN-US">,</span><span style="font-family: 宋体; ">约翰有其他所有他有可能拥有的牛</span><span lang="EN-US">.</span><span style="font-family: 宋体; ">例如</span><span lang="EN-US">:</span><span style="font-family: 宋体; ">第一个形容词可能是大大的或是小小的</span><span lang="EN-US">;</span><span style="font-family: 宋体; ">第二个可能是棕色的</span><span lang="EN-US">,</span><span style="font-family: 宋体; ">白色的</span><span lang="EN-US">,</span><span style="font-family: 宋体; ">有斑点的</span><span lang="EN-US">;</span><span style="font-family: 宋体; ">第三个可能是吵的或是安静的</span><span lang="EN-US">. </span><span style="font-family: 宋体; ">这样最多就有</span><span lang="EN-US">2*3*2=12</span><span style="font-family: 宋体; ">种不同的牛</span><span lang="EN-US">,</span><span style="font-family: 宋体; ">因此约翰最多有</span><span lang="EN-US">12-3=9</span><span style="font-family: 宋体; ">头牛</span><span lang="EN-US">.</span><span style="font-family: 宋体; ">约翰有最多不超过</span><span lang="EN-US">1,000,000,000</span><span style="font-family: 宋体; ">头牛</span><span lang="EN-US">.</span></span></p>
<p></p></p><hr/><h3>输入格式</h3><p><p><font size="4">&nbsp;* Line 1: Two integers, N and K. </font></p>
<p><font size="4">* Lines 2..1+N: Each line is a sentence like &quot;Farmer John has no large spotted noisy cow.&quot;. Each adjective in the sentence will be a string of at most 10 lowercase letters. You know you have reached the end of the sentence when you see the string &quot;cow.&quot; ending with a period.&nbsp;</font></p></p><hr/><h3>输出格式</h3><p><p><font size="4">&nbsp;Line 1: The description of the Kth cow on the farm. </font></p></p><hr/><h3>样例输入</h3><pre>3 7
Farmer John has no large brown noisy cow.
Farmer John has no small white silent cow.
Farmer John has no large spotted noisy cow.
</pre><hr/><h3>样例输出</h3><pre>small spotted noisy
</pre><hr/><h3>提示</h3><p>没有写明提示</p><hr/><h3>题目来源</h3><p>Silver 鸣谢Alegria_提供译文</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=3313" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=3313" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>